"""
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析：斐波拉契数列：兔子的规律为数列1,1,2,3,5,8,13,21....
"""


def fib_sum(n):
    sum = 1
    if n <= 2:
        return sum
    a, b = 1, 1
    for i in range(n - 1):
        a, b = b, a + b
    return a


# n = int(input("请输入月份(n):"))
# print(f"第{n}月，兔子总数为:{fib_sum(n)}")


def fib_print(n: int):
    f1 = 1
    f2 = 1
    for i in range(1, n):
        # 每次输出两个月的数据，因为前1,1是1、2月
        print('%12ld %12ld' % (f1, f2), end=" ")
        if i % 3 == 0:
            print('')
        f1 = f1 + f2
        f2 = f1 + f2


n = int(input("请输入月份(n):"))
fib_print(n)

